The Complexity of Bribery and Control in Group Identification
نویسندگان
چکیده
The goal of this paper is to analyze the complexity of bribery and destructive control in the framework of group identification. Group identification applies to situations where a group of individuals try to determine who among them are socially qualified for a given task. We consider consent rules, the consensus-start-respecting rule, and the liberalstart-respecting rule.
منابع مشابه
Bribery and voter control under voting-rule uncertainty
We study manipulative actions, especially bribery and control, under “voting-rule uncertainty,” which means that there are two or more rules that may be used to determine the election’s outcome. Among our highlights are that we show a new case in which “ties matter,” we link manipulation and bribery in a way that shows many cases of single-bribery to be in polynomial time, we explore the relati...
متن کاملBribery and Control in Judgment Aggregation1
In computational social choice, the complexity of changing the outcome of elections via manipulation, bribery, and various control actions, such as adding or deleting candidates or voters, has been studied intensely. Endriss et al. [13, 14] initiated the complexity-theoretic study of problems related to judgment aggregation. We extend their results on manipulation to a whole class of judgment a...
متن کاملThe Effect of Comprehensible Input and Comprehensible Output on the Accuracy and Complexity of Iranian EFL Learners’ Oral Speech
This study aimed at investigating the relative impact of comprehensible input and comprehensible output on the development of grammatical accuracy and syntactic complexity of Iranian EFL learners’ oral production. Participants were 60 female EFL learners selected from a whole population pool of 80 based on the standard test of IELTS. To investigate the research questions, the participants were ...
متن کاملTask Complexity Manipulation and Accuracy in Writing Performance
This study aimed to investigate the impact of task sequencing, along +/- reasoning demands dimension, on writing task performance in terms of accuracy. The study was motivated by Robinson’s Cognition Hypothesis (CH) as well as previous studies investigating the relationships between task complexity and second language production. The participants of the study were 90 intermediate students at t...
متن کاملThe Lobbying, Bribery, and Compliance: An Evolutionary Model of Social Factors
Abstract Connecting to rule-makers in order to set favorable rules (lobbying) or paying government executives to bend the current rule (bribing) are the two main strategies for influencing government. This study in an evolutionary game model explain why bribing may become widespread while other states like compliance and cooperative lobbying are Pareto superior. The theoretical model is used ...
متن کامل